Clustering in a hyperbolic model of complex networks
نویسندگان
چکیده
In this paper we consider the clustering coefficient, and function in a random graph model proposed by Krioukov et al. 2010. model, nodes are chosen randomly inside disk hyperbolic plane two connected if they at most certain distance from each other. It has been previously shown that various properties associated with complex networks, including power-law degree distribution, “short distances” non-vanishing coefficient. The is specified using three parameters: number of $n$, which think as going to infinity, $\alpha , \nu > 0$, constant. Roughly speaking, parameter $ controls power law exponent sequence $\nu average degree. Here show coefficient tends probability constant $\gamma give explicitly closed form expression terms special functions. This improves earlier work Gugelmann al., who proved remains bounded away zero high probability, but left open issue convergence limiting Similarly, able $c(k)$, over all vertices exactly $k$, limit (k)$ We extend last result also sequences $(k_{n})_{n}$ where $k_{n}$ grows $n$. Our results scales differently, $k$ grows, for different ranges $. More precisely, there exists constants $c_{\alpha ,\nu }$ depending on $, such $k \to \infty (k) \sim c_{\alpha } \cdot k^{2 - 4\alpha $\frac {1}{2} < \alpha \frac {3}{4}$, \log k^{-1}$ =\frac {3}{4}$ when {3}{4}$. These contradict claim stated should always scale $k^{-1}$ let grow.
منابع مشابه
Clustering and the Hyperbolic Geometry of Complex Networks
Clustering is a fundamental property of complex networks and it is the mathematical expression of a ubiquitous phenomenon that arises in various types of self-organized networks such as biological networks, computer networks or social networks. In this paper, we consider what is called the global clustering coefficient of random graphs on the hyperbolic plane. This model of random graphs was pr...
متن کاملHyperbolic Geometry of Complex Networks
We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conver...
متن کاملComplex networks on hyperbolic surfaces
We explore a novel method to generate and characterize complex networks by means of their embedding on hyperbolic surfaces. Evolution through local elementary moves allows the exploration of the ensemble of networks which share common embeddings and consequently share similar hierarchical properties. This method provides a new perspective to classify network-complexity both on local and global ...
متن کاملThe probability of connectivity in a hyperbolic model of complex networks
We consider a model for complex networks that was introduced by Krioukov et al. [11]. In this model, N points are chosen randomly inside a disk on the hyperbolic plane according to a distorted version of the uniform distribution and any two of them are joined by an edge if they are within a certain hyperbolic distance. This model exhibits a power-law degree sequence, small distances and high cl...
متن کاملOn Hyperbolic Geometry Structure of Complex Networks
Various real world phenomena can be modeled by a notion called complex network. Much effort has been devoted into understanding and manipulating this notion. Recent research hints that complex networks have an underlying hyperbolic geometry that gives them navigability, a highly desirable property observed in many complex networks. In this internship, a parameter called δ-hyperbolicity, which i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2021
ISSN: ['1083-6489']
DOI: https://doi.org/10.1214/21-ejp583